#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//int fib(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 0;
//	int i = 0;
//	if (n <= 2)
//	{
//		return 1;
//	}
//	else
//	{
//		for (i = 0; i < n - 2; i++)
//		{
//			c = a + b;
//			b = c;
//			a = b;
//		}
//		return c;
//	}
//}
//
//void print_fn(int m, int n)
//{
//	int i = 0;
//	int a = 1;
//	int b = 1;
//	int c = 0;
//	int flag = 0;
//	if (m <= 2)
//	{
//		printf("1 ");
//		printf("1 ");
//		while (c <= n)
//		{
//			
//			c = a + b;
//			a = b;
//			b = c;
//
//			if (c <= n && c >= m)
//			{
//				printf("%d ", c);
//				flag++;
//			}
//			
//		}
//	}
//	else
//	{
//		
//		while (c <= n)
//		{
//			
//			c = a + b;
//			a = b;
//			b = c;
//			if (c <= n && c >= m)
//			{
//				printf("%d ", c);
//				flag++;
//			}
//		}
//	}
//	if (flag == 0)
//	{
//		printf("No Fibonacci number");
//	}
//}
//
//int main()
//{
//	int m = 0;
//	int n = 0;
//	scanf("%d %d", &m, &n);
//	fib(n);
//	print_fn(m, n);
//	return 0;
//}



//#include<stdio.h>
//
//int main()
//{
//	int x = 0;
//	int y = 0;
//	int n = 0;
//	int t = 0;
//	int i = 0;
//	int j = 0;
//	int same = 0;
//	scanf("%d", &t);
//	for (i = 0; i < t; i++)
//	{
//		scanf("%d %d %d", &x, &y, &n);
//		for (j = x > y ? x + 1 : y + 1; j > 0; j--)
//		{
//			if ((x + 1) % j == 0 && (y + 1) % j == 0)
//			{
//				break;
//			}
//		}
//		same = ((x + 1) * (y + 1)) / j;
//		if (x != 0 && y != 0)
//		{
//			if (x == y)
//			{
//				if (n < x + 1)
//				{
//					printf("0\n");
//				}
//				else
//				{
//					printf("%d\n", 36 * (n / (x + 1)));
//				}
//
//			}
//			else
//			{
//				if (n < same)
//				{
//					printf("0\n");
//				}
//				else
//				{
//					printf("%d\n", 36 * (n / same));
//				}
//			}
//		}
//		else if (x == 0 && y != 0)
//		{
//			if (n < y + 1)
//			{
//				printf("0\n");
//			}
//			else
//			{
//				printf("%d\n", 36 * (n / (y + 1)));
//			}
//		}
//		else if (x != 0 && y == 0)
//		{
//			if (n < x + 1)
//			{
//				printf("0\n");
//			}
//			else
//			{
//				printf("%d\n", 36 * (n / (x + 1)));
//			}
//		}
//		else
//		{
//			printf("%d\n", 36 * n);
//		}
//	}
//	return 0;
//}



//#include<stdio.h>
//#include<stdlib.h>
//#include<string.h>
//int main()
//{
//	int count = 0;
//	int n = 0;
//	int i = 0;
//	int ch = 0;
//	int count1 = 0;
//	scanf("%d", &n);
//	getchar();
//	/*getchar();*/
//	while (count < n)
//	{
//		ch = getchar();
//		if (count1 == 0)
//		{
//			if ((ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z'))
//			{
//				putchar(ch);
//				count++;
//				count1++;
//			}
//			/*else if (ch == ' ')
//			{
//				count++;
//			}*/
//			else if (ch == '#')
//			{
//				break;
//			}
//		}
//		else
//		{
//			if (ch >= 'A' && ch <= 'Z')
//			{
//				printf(" ");
//				putchar(ch);
//				count += 2;
//			}
//			else if (ch >= 'a' && ch <= 'z')
//			{
//				putchar(ch);
//				count++;
//			}
//			else if (ch == '#')
//			{
//				break;
//			}
//			/*else if (ch == ' ')
//			{
//				count++;
//			}*/
//		}
//	}
//	return 0;
//}